Approximation algorithms for planning and control

A control system operating in a complex environment will encounter a variety of different situations, with varying amounts of time available to respond to critical events. Ideally, such a control system will do the best possible with the time available. In other words, its responses should approximate those that would result from having unlimited time for computation, where the degree of the approximation depends on the amount of time it actually has. There exist approximation algorithms for a wide variety of problems. Unfortunately, the solution to any reasonably complex control problem will require solving several computationally intensive problems. Algorithms for successive approximation are a subclass of the class of anytime algorithms, algorithms that return answers for any amount of computation time, where the answers improve as more time is allotted. An architecture is described for allocating computation time to a set of anytime algorithms, based on expectations regarding the value of the answers they return. The architecture described is quite general, producing optimal schedules for a set of algorithms under widely varying conditions

Scheduling with partial orders and a causal model

In an ongoing project at Honeywell SRC, we are constructing a prototype scheduling system for a NASA domain using the 'Time Map Manager' (TMM). The TMM representations are flexible enough to permit the representation of precedence constraints, metric constraints between activities, and constraints relative to a variety of references (e.g., Mission Elapsed Time vs. Mission Day). The TMM also supports a simple form of causal reasoning (projection), dynamic database updates, and monitoring specified database properties as changes occur over time. The greatest apparent advantage to using the TMM is the flexibility added to the scheduling process: schedules are constructed by a process of 'iterative refinement,' in which scheduling decisions correspond to constraining an activity either with respect to another activity or with respect to one time line. The schedule becomes more detailed as activities and constraints are added. Undoing a scheduling decision means removing a constraint, not removing an activity from a specified place on the time line. For example, we can move an activity around on the time line by deleting constraints and adding new ones

Empirical results on scheduling and dynamic backtracking

At the Honeywell Technology Center (HTC), we have been working on a scheduling problem related to commercial avionics. This application is large, complex, and hard to solve. To be a little more concrete: 'large' means almost 20,000 activities, 'complex' means several activity types, periodic behavior, and assorted types of temporal constraints, and 'hard to solve' means that we have been unable to eliminate backtracking through the use of search heuristics. At this point, we can generate solutions, where solutions exist, or report failure and sometimes why the system failed. To the best of our knowledge, this is among the largest and most complex scheduling problems to have been solved as a constraint satisfaction problem, at least that has appeared in the published literature. This abstract is a preliminary report on what we have done and how. In the next section, we present our approach to treating scheduling as a constraint satisfaction problem. The following sections present the application in more detail and describe how we solve scheduling problems in the application domain. The implemented system makes use of Ginsberg's Dynamic Backtracking algorithm, with some minor extensions to improve its utility for scheduling. We describe those extensions and the performance of the resulting system. The paper concludes with some general remarks, open questions and plans for future work

Dark Matter with Density-dependent Interactions

The decay and annihilation cross sections of dark matter particles may depend on the value of a chameleonic scalar field that both evolves cosmologically and takes different values depending on the local matter density. This possibility introduces a separation between the physics relevant for freeze-out and that responsible for dynamics and detection in the late universe. We investigate how such dark sector interactions might be implemented in a particle physics Lagrangian and consider how current and upcoming observations and experiments bound such dark matter candidates. A specific simple model allows for an increase in the annihilation cross section by a factor of 106 between freeze-out and today, while more complicated models should also allow for scattering cross sections near the astrophysical bounds

New approaches to investigating the function of mycelial networks

Fungi play a key role in ecosystem nutrient cycles by scavenging, concentrating, translocating and redistributing nitrogen. To quantify and predict fungal nitrogen redistribution, and assess the importance of the integrity of fungal networks in soil for ecosystem function, we need better understanding of the structures and processes involved. Until recently nitrogen translocation has been experimentally intractable owing to the lack of a suitable radioisotope tracer for nitrogen, and the impossibility of observing nitrogen translocation in real time under realistic conditions. We have developed an imaging method for recording the magnitude and direction of amino acid flow through the whole mycelial network as it captures, assimilates and channels its carbon and nitrogen resources, while growing in realistically heterogeneous soil microcosms. Computer analysis and modeling, based on these digitized video records, can reveal patterns in transport that suggest experimentally testable hypotheses. Experimental approaches that we are developing include genomics and stable isotope NMR to investigate where in the system nitrogen compounds are being acquired and stored, and where they are mobilized for transport or broken down. The results are elucidating the interplay between environment, metabolism, and the development and function of transport networks as mycelium forages in soil. The highly adapted and selected foraging networks of fungi may illuminate fundamental principles applicable to other supply networks

Integrated planning and scheduling for Earth science data processing

Several current NASA programs such as the EOSDIS Core System (ECS) have data processing and data management requirements that call for an integrated planning and scheduling capability. In this paper, we describe the experience of applying advanced scheduling technology operationally, in terms of what was accomplished, lessons learned, and what remains to be done in order to achieve similar successes in ECS and other programs. We discuss the importance and benefits of advanced scheduling tools, and our progress toward realizing them, through examples and illustrations based on ECS requirements. The first part of the paper focuses on the Data Archive and Distribution (DADS) V0 Scheduler. We then discuss system integration issues ranging from communication with the scheduler to the monitoring of system events and re-scheduling in response to them. The challenge of adapting the scheduler to domain-specific features and scheduling policies is also considered. Extrapolation to the ECS domain raises issues of integrating scheduling with a product-generation planner (such as PlaSTiC), and implementing conditional planning in an operational system. We conclude by briefly noting ongoing technology development and deployment projects being undertaken by HTC and the ISTB

Network traits predict ecological strategies in fungi

Colonization of terrestrial environments by filamentous fungi relies on their ability to form networks that can forage for and connect resource patches. Despite the importance of these networks, ecologists rarely consider network features as functional traits because their measurement and interpretation are conceptually and methodologically difficult. To address these challenges, we have developed a pipeline to translate images of fungal mycelia, from both micro- and macro-scales, to weighted network graphs that capture ecologically relevant fungal behaviour. We focus on four properties that we hypothesize determine how fungi forage for resources, specifically: connectivity; relative construction cost; transport efficiency; and robustness against attack by fungivores. Constrained ordination and Pareto front analysis of these traits revealed that foraging strategies can be distinguished predominantly along a gradient of connectivity for micro- and macro-scale mycelial networks that is reminiscent of the qualitative ‘phalanx’ and ‘guerilla’ descriptors previously proposed in the literature. At one extreme are species with many inter-connections that increase the paths for multidirectional transport and robustness to damage, but with a high construction cost; at the other extreme are species with an opposite phenotype. Thus, we propose this approach represents a significant advance in quantifying ecological strategies for fungi using network information

Asymptomatic host plant infection by the widespread pathogen Botrytis cinerea alters the life histories, behaviors, and interactions of an aphid and its natural enemies

Plant pathogens can profoundly affect host plant quality as perceived by their insect herbivores, with potentially far-reaching implications for the ecology and structure of insect communities. Changes in host plants may have direct effects on the life-histories of their insect herbivores, which can then influence their value as prey to their natural enemies. While there have been many studies that have explored the effects of infection when plants show symptoms of disease, little is understood about how unexpressed infection may affect interactions at higher trophic levels. We examined how systemic, asymptomatic, and seed-borne infection by the ubiquitous plant pathogen Botrytis cinerea, infecting two varieties of the lettuce Lactuca sativa, affected aphids (the green peach aphid, Myzus persicae) and two widely used biocontrol agents (the parasitoid Aphidius colemani and the ladybird predator Adalia bipunctata). Lettuce varieties differed in host plant quality. Asymptomatic infection reduced chlorophyll content and dry weight of host plants, irrespective of plant variety. Aphids reared on asymptomatic plants were smaller, had reduced off-plant survival time and were less fecund than aphids reared on uninfected plants. Parasitoids showed reduced attack rates on asymptomatically infected plants, and wasps emerging from hosts reared on such plants were smaller and showed reduced starvation resistance. When given a choice in an olfactometer, aphids preferentially chose uninfected plants of one variety (Tom Thumb) but showed no preference with the second (Little Gem) variety. Parasitoids preferentially chose aphids on uninfected plants, irrespective of host plant variety, but ladybirds did not show any such preference. These results suggest that the reduced quality of plants asymptomatically infected by Botrytis cinerea negatively affects the life history of aphids and their parasitoids, and alters the behaviors of aphids and parasitoids, but not of ladybirds. Fungal pathogens are ubiquitous in nature, and this work shows that even when host plants are yet to show symptoms, pathogens can affect interactions between insect herbivores and their natural enemies. This is likely to have important implications for the success of biological control programs

“Are you doing your pelvic floor?” An ethnographic exploration of the interaction between women and midwives about pelvic floor muscle exercises (PFME) during pregnancy

ObjectiveMany women experience urinary incontinence (UI) during and after pregnancy. Pelvic floor muscle exercises (PFME) can prevent and reduce the symptoms of UI. The objective of the study was to explore challenges, opportunities and concerns for women and health care professionals (HCPs), related to the implementation of PFME training for women in current antenatal care.DesignAn ethnographic study design was used. Researchers also formed and collaborated with a public advisory group, consisting of seven women with recent experiences of pregnancy, throughout the study.ParticipantsSeventeen midwife-woman interactions were observed in antenatal clinics. In addition, 23 midwives and 15 pregnant women were interviewed. Repeat interviews were carried out with 12 of the women postnatally. Interviews were also carried out with other HCPs; four physiotherapists, a linkworker/translator and two consultant obstetricians. Additional data sources included field notes, photographs, leaflets, policy and other relevant documents.SettingData were collected in three geographical areas of the UK spanning rural, urban and suburban areas. Data collection took place in antenatal clinics, in primary and secondary care settings, and the majority of women were interviewed in their homes.FindingsThree broad and inter-related themes of “ideological commitment”, “confidence” and “assumptions, stigma and normalisation” were identified. The challenges, opportunities and concerns regarding PFME implementation were explored within these themes.Conclusions and implications for practiceAlthough HCPs and some women knew that PFME were important, they were not prioritised and the significant benefits of doing PFME may not have been communicated by midwives or recognised by women. There was a lack of confidence amongst midwives to teach PFME and manage UI within the antenatal care pathway and amongst women to ask about PFME or UI. A perceived lack of consistent guidelines and policy at local and national levels may have impeded clear communication and prioritisation of PFME. Furthermore, assumptions made by both women and midwives, for example, women regarding UI as a normal outcome of pregnancy, or midwives’ perception that certain women were more likely to do PFME, may have exacerbated this situation. Training for midwives to help women in the antenatal period to engage in PFME could address challenges and concerns and to help prevent opportunities for women to learn about PFME from being missed